Robust and Scalable Scheme to Generate Large-Scale Entanglement Webs 
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We propose a robust and scalable scheme to generate an JV-qubit W state among separated 
quantum nodes (cavity-QED systems) by using linear optics and postselections. The present scheme 
inherits the robustness of the Barrett-Kok scheme [Phys. Rev. A 71, 060310(R) (2005)]. The 
scalability is also ensured in the sense that an arbitrarily large JV-qubit W state can be generated 
with a quasi-polynomial overhead ~ 2°' < - log2 JV ' The process to breed the W states, which we 
introduce to achieve the scalability, is quite simple and efficient, and can be applied for other 
physical systems. 

PACS numbers: 03.67.Bg,03.65.Ud,03.67.Hk 



Introduction. — So far tremendous efforts have been 
paid for experimental realizations of quantum informa- 
tion processing (QIP), and, for example, control of a 
few qubits has been performed in cavity QED, ion traps, 
etc. It, however, seems difficult to increase the number 
of qubits dramatically within a single physical system. 
In order to realize large-scale QIP, we have to develop a 
novel way to integrate individual physical systems scal- 
ably. Furthermore, for communication purposes, quan- 
tum information has to be shared among separated quan- 
tum nodes. To meet these requirements, distributed QIP, 
where stationary qubits are entangled by using flying 
qubits (photons), seems to be very promising [lHj|. A 
lot of protocols have been proposed so far for remote 
entangling operations and probabilistic two-qubit gates 
The Barrett-Kok scheme is particularly promis- 
ing, since it is fully scalable and robust against exper- 
imental imperfections |6|. Experiments of the remote 
entangling operations (or probabilistic two-qubit gates) 
between separated qubits have also been done in both 
atomic ensembles [1] and trapped single atoms [§] . They 
are important ingredients for fault-tolerant distributed 
quantum computation [f| IIol - fl2| . 

Multipartite entanglement is not only a key ingredient 
for quantum communication, but also an important clue 
to understand nature of quantum physics. There are a 
lot of classes of multipartite entanglement, for example, 
GHZ (Greenberger-Horne-Zeilinger) states [l3j], cluster 
states [3], and W states (l5j |. which cannot be trans- 
formed each other under local operations and classical 
communication (LOCC). Among them, the W states, 
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are quite robust in the sense that any pairs of qubits 
are still entangled, even if the rest of the qubits are dis- 
carded 16]. This web-like property is very fascinating as 
universal resources, i.e., entanglement webs, for quantum 
communication. There are several protocols, which use 
the W states for quantum key distribution, teleportation, 
leader election, and information splitting [l7j |. Further- 



more, inevitable decoherence in sharing the W states can 
be counteracted by using a novel scheme of purification 
(ljj . The preparation of the W states by using optics has 
been discussed so far extensively both theoretically and 
experimentally [l9j]. It has been also discussed in other 
systems, such as cavity QED and ion traps 'ill . Nev- 
ertheless none of them seems to be fully scalable. That 
is, overhead required for sharing an iV-qubit W state 
scales exponentially in the number of qubits N, or the 
W state is prepared in a single system, which cannot 
be used for quantum communication among separated 
quantum nodes. 

In this paper, we develop a robust and scalable scheme 
to generate the Af-qubit W state by using separated 
cavity-QED systems and linear optics. The present 
scheme is scalable in the sense that an arbitrarily large 
A^-qubit W state can be generated among separated 
quantum nodes with only a quasi-polynomial overhead 
~ 2°[( 1 °fe Ar ) I In the following, we first develop an effi- 
cient way to generate the four-qubit W state \ Wj) by fol- 
lowing the concept of the Barrett-Kok scheme [Qj , which 
is quite robust against the experimental imperfections. 
The success probability to obtain the \Wa) is significantly 
high to be 1/2. Then, by using the four-qubit W states as 
seeds, we can breed an arbitrarily large W state in an eco- 
nomical way, where the two |Wjv)'s are converted to one 
|W^2(jv-i)) probabilistically by accessing only two qubits. 
In contrast to classical webs, where a local connection 
does not result in a global web structure, this property 
of entanglement webs is a genuine quantum phenomenon. 
Even if the conversion fails, the two |PFjv_i)'s are left 
and can be recycled. This breeding method is quite sim- 
ple and economical, and can be applied to other physical 
systems, such as polarization qubits in optics [19j . 

Four-qubit W state (seeding). — We consider four 
three-level atoms, each of which is embedded in a sep- 
arated cavity. The two long-lived states of the atom |0) 
and |1) are used as a qubit, where only the state |1) 
is coupled to the excited state \e), whose transition fre- 
quency is equal to that of the cavity mode (see Fig. 1). 
The output fields of the cavities are mixed with 50:50 
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beam splitters (BS's) and measured by photodetectors. 
The effective Hamiltonian of the system is given by 
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where ^ denotes the coupling between the ■<-» |e)j 
transition and the ith cavity mode c,-. The cavity photon 
leaks to the output mode with rate 2ki [ki > g{), which 
is treated as the non-Hermitian term by following the 
quantum jump approach 22|. For simplicity, the cavity 
parameters are set to gi = g and m — k (i = 1,2, 3,4). 
As shown in Fig. [TJ the output modes are mixed by using 
the four 50:50 BS's. Thus the four detector modes a« are 
given in terms of the cavity modes Cj by 

Si = (ci + c 2 + c 3 + c 4 )/2, a 2 = (ci - c 2 + c 3 - c 4 )/2, 
«3 = (ci + c 2 - c 3 - c 4 )/2, a 4 = (ex - c 2 - c 3 + c 4 )/2. 

The procedure to obtain the four-qubit W state \ Wa) is 
as follows. We first prepare the initial state of the atoms 
as |*(0)) = (|0> + |e))® 4 /4 by using 7r-pulses. Then, we 
wait for a sufficiently long time t w to detect photons. Be- 
fore proceeding to the second round, each qubit is flipped 
as |0) -H> |1), and the state |1) is excited to |e) by a ir- 
pulse. Then wait again for i w to detect photons. If three 
and single detector clicks, or vice versa, are observed at 
the first and second rounds, respectively, the |Wk) is ob- 
tained up to unimportant phase factors, which can be 
removed by using local operations. 

Let us see in detail how the | W4) is generated, and 
calculate the success probability. For concreteness, we 
consider the case, where the 1st, 2nd and 3rd detectors 
are clicked at t\,t 2 ,t 3 (t\ < t 2 < t 3 ), respectively, in 
the first round. In the second round, the 4th detector 
is clicked at i 4 . The state conditioned on the first three 
clicks is given up to normalization as 
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where \a,b) (a 6 {0,1, e} and b e {0,1}) indicates 
the states of the atom \a) and photon \b), respectively, 
for the combination W{\A),\B)) = (\A)\A)\A)\B) - 
\A)\A)\B)\A) - \A)\B)\A)\A) + \B)\A)\A)\A))/2. The 
coefficients a(t) and f3(t) are the solutions to the 
Schrodinger equation: 
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where ui± = (—k± \A? 
an event is given by 



p(h,h,t 3 



g 2 )/2. The probability of such 

K*(tl,t2,t 3 )|*(ti,t 2 ,t 3 ))| 2 . 




FIG. 1. Three-level atoms are embedded in cavities. The 
two long-lived states |0) and |1) are used as a qubit, and the 
transition between the states |1) <-> |e) is coupled to the cavity 
mode. The output modes are mixed with four 50:50 BS's, and 
measured by photodetectors. 



For the sufficiently long t w (>• l/|o;±|), the states |e,0) 
and 1 1,1) decay to 1 1 , 0) incoherently. The postmeasure- 
mcnt state at t w is given by 

p(t w )=AT[pw(\l ) 0), |0,0» + |a(< w )| 2 |l,0)(l,0|^ 4 ] , 

where Pw (\A),\B)) = W(\A), \B))W(\A), |B))t, and 
N = (2K) 3 \a(t 3 )a(t 2 )a(t 1 )\ 2 /p(t 1 ,t 2 ,t 3 ). 

Before proceeding to the second round, each qubit is 
flipped as |0) O |1), and the state |1) is excited to |e) 
similarly to the first round. Then, the initial state of the 
second round is given by 

p'(0) - N [p w (|0, 0), \e, 0)) + |a(t w )| 2 |0, 0)(0, 0| 84 ] . 

Since the first term has exactly one excitation, by ob- 
serving the single detector click at i 4 , the second term is 
removed in this round. Finally we obtain the four-qubit 
W state I W 4 ) for the atoms. The joint probability for the 
first three clicks and the second single click is calculated 
as 

K*l,*2, *3, U) = p(U\tl,t 2 ,t 3 )p(t ll t 2 ,t 3 ) 

= Tr[2 K aia 4 e- iKt y (0)e iir **]p(t 1; h , t 3 ) 
= (2K) i \a(t 1 )a(t 2 )a(t 3 )a(t 4 )\ 2 /6A. 

For t w sufficiently long t w l/|w±|), the success prob- 
ability is calculated as 
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|a(i 1 )a(t 2 )a(t 3 )a(t 4 )| 2 = — , 
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where the sum over the orderings of ti,t 2 ,t 3 are also 
taken. The number of the events with three and sin- 
gle detector clicks, or vice versa, at the first and second 
round, respectively, is 2 x 4 x 4. Thus the total success 
probability is unexpectedly high to be p — 1/2. This 
success probability can also be understood by the fact 
that the initial state (|0) + |l))® 4 /4 contains two types 
of the W states (i.e., |0001) • • • and |1110) • • • ) with each 
probability 1/4. Then in the present setup, we can fully 
extract the W states by virtue of the highly symmetric 
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FIG. 2. Economical breeding. Two |Wjv)'s are converted to a 
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) probabilistically. Even if the conversion fails, the 



two |Wjv-i)'s are left and can be recycled. 



detector modes. This method inherits the robustness of 
the Barrett-Kok scheme [6J ; the detector inefficiency and 
photon loss do not deteriorate the fidelity, but only de- 
crease the success probability. The success probability 
scales like p — {rjjrji) 4 '/2, where % and 1 — r/i denote 
the detector efficiency and photon loss rate, respectively. 
Other imperfections such as decoherence of the qubits, 
detector dark counts, and mode mismatchings would not 
deteriorate the fidelity crucially for a specific physical 
system such as the NV-diamond system, as discussed in 
Ref. 1. 

The above process to prepare the IW4) is viewed as 
a single concatenation of entangling operation, |1) — > 
1 10) + |01) and |0) -> |00). It can be extended straight- 
forwardly to generate an AT-qubit (N — 2 L with an in- 
teger L) W state \W N ) with probability N/2 N - X by us- 
ing a similar setup. The detector modes are given by 



A-jCi/VN in terms of an N x N matrix 



generated recursively by 
A (L+i) = 



where = 1. Then single and N — I clicks, or vice 
versa, at the first and second rounds, respectively, result 
in the | Wn). More generally, if we observe m and N — m 
clicks at the first and second rounds, respectively, we can 



obtain the Dicke-symmetric state [2 1 
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where {Si} denotes the set of all distinct combinations 
of the qubits, and C^_ m = N\/[m\(N ~ m)!]. With 
the increasing number of qubits N, however, the success 
probability ~ 2~°( N ' diminishes exponentially. 

Economical breeding. — We next show that the four- 
qubit W states are sufficient to generate an arbitrarily 
large W state with a quasi-polynomial overhead, intro- 
ducing an economical breeding (Fig. [2]). Suppose that 
we have obtained the iV-qubit W states: 



\w N ) = -L^wio*-!) + y^l|o)W|^-i), 



where the qubit labeled by (a) is used as an ancilla for 
the breeding, and |0„) = |0)® n . Then, the two iV-qubit 
W states can be rewritten as 



\W N )\W N ) 
l|ll)( a )|0 



2(N-1)) 
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|10> (a) |V^7v-i>|0jv-i) 



TV - 1 



|00)W|W^_x)|^ 



N-l/ 



where the two ancilla qubits in the W states are moved 
to the first two-qubit Hilbert space labeled by (a). Here, 
we perform a controlled-NOT (CNOT) gate between the 
two ancilla qubits, and measure the second ancilla qubit 
in the Z basis. If the measurement outcome is 1, the 
postmeasurement state is given by 
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(\11)^\Wn-i)\0n-i) + \01)W\0 N -i)\W N -x)). 



The probability for obtaining such an outcome is (N — 
1)/N 2 . Next, by measuring the first ancilla qubit in the 
X basis and performing local operations properly de- 
pending on the outcome, we can convert the two A^-qubit 
W state to the 2(7V - l)-qubit W state: 

-^(IWw-iJIOjv-i) + |0Ar-i)|WAr_i» = |Vy 2(Ar _ 1) ). 

This indicates a good property of entanglement webs; a 
local connection produces a global web structure. 

Alternatively, if the outcome of the first measurement 
for the second ancilla qubit is 0, we have 

|io) (a) |Q2 (j v-i)) + (jv - i)|oo) (a) |iyjv-i)l^-i) 

y/N 2 -2N + 2 

Then, by measuring the first ancilla qubit in the Z basis 
with the outcome 0, the two |Wjv-i)'s are left, which 
can be recycled to generate the |W 2 (jv-2))- The joint 
probability to obtain such outcomes (0, 0) is (N—l) 2 /N 2 . 

Notice in the above that in order to grow the size of 
the W state, 2(N - 1) > N is required, i.e., N > 3. 
Thus starting from the four-qubit W states, we can breed 
an arbitrarily large W state by repeating the conversion 
process. Not only with an even number of qubits, we can 
also obtain the W state with an odd number of qubits as 
byproducts when the conversion fails. 

In the cavity-QED setup such as Fig. [TJ instead of the 
above procedure (CNOT and measurements), the origi- 
nal Barrett-Kok scheme can be used to project the an- 
cilla qubits to the subspace spanned by {|10)^ a \ |01)( a )}. 
Then, if the projection is successful with probability (A^ — 
1)/N 2 , the two I Wjv)'s are converted to the |V^2(jv-i))- 
In the failure case, then, if the ancilla qubits (atoms) are 
confirmed to be in the 1 00) ^ a -* by measuring them directly, 
the two |Wjv-i)'s are left for recycling. Even when the 
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ing method to generate an arbitrarily large W state with 
a quasi-polynomial overhead. The breeding method is 
quite simple, and exploits an unique property of entan- 
glement webs. That is, a global web structure can be 
constructed only by a local connection. This will provide 
a new perspective on multipartite entanglement. 

K.F. was supported by JSPS Research Fellowships for 
Young Scientists No. 20-2157. 



FIG. 3. The overheads Rn for the concatenated entangling 
(red o) and the breeding (blue x), respectively, are plotted as 
functions of the number of qubits N, where r\ax\i = 0.5, 0.7, 1 
from top to bottom. 

detector inefficiency and photon loss are considered, the 
conversion probability is diminished by only (rjdrji) 2 . 

The success probability for the breeding sequence 
\W±) — !• ■■■\WN k ) -> ■■■\Wn) is calculated (f]df]i = 1 
in the ideal case) as 

™- 2 11 (2* +2)2' 

where K = \og 2 (N — 2) — 1 means the number of conver- 
sions required to breed the |Wjv), and Nk = 2 fc+1 + 2 sat- 
isfies N k+1 = 2(N k - 1). The overhead R N = 4 x 2 K /p N 
scales like 2 ^ lo ^ N ^ for N » 1, which is quasi- 
polynomial in the number of qubits N. This is be- 
cause, although the success probability of the conversion 
|Wjv)|Wjv) — ► |W 2 (iv-i)) decreases as 0(1/ N), the size 
of the W state grows exponentially with the number of 
conversions (9(log 2 N). (The overhead will be somewhat 
improved by recycling.) On the other hand, if we gener- 
ate the \Wn) by the concatenated entangling with AS 1 *' 
as mentioned before, the overhead Rn ~ 2°( N > is expo- 
nential. Furthermore, the number of total clicks in the 
breeding is 4 + 2K = 3 + 2 log 2 (N-2). Thus the detector 
inefficiency r\d and photon loss 1—r/i do not upset the scal- 
ability in the breeding scheme though they require some- 
what more resources. In Fig. 02 the overheads Rn for the 
concatenated entangling (red o) and the breeding (blue 
x ) , respectively, are plotted as functions of the number 
of qubits N, where mm = 0.5,0.7,1 from top to bot- 
tom. As byproducts in breeding the |Wjv), the \ Wn-2m) 
(1 < M < N/2—1) can also be obtained with probability 
(N - 2M)p N /N and resources 4 x 2 K [N/(N - 2M)]/p N 
by recycling. 

Discussion and conclusion. — We have considered a ro- 
bust and scalable scheme to generate large-scale entangle- 
ment webs. We have first introduced an efficient way to 
generate the four-qubit W state by following the Barrett- 
Kok's concept, which provides a significantly high suc- 
cess probability 1/2. Then, by using the four-qubit W 
states as seeds, we have developed an economical breed- 
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